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Abstract 


Let  {X  ,  n=0,  ±1,  ±2,...}  be  a  stationary  Gaussian  stochastic  process 
with  means  zero,  variances  one,  and  covariance  sequence  {r  }.  Let  M  = 


max 


{X,  ,...,X  }  and  S  =  second  largest  {X,  ,...,X^}.  Limit  oroperties  are 


obtained  for  the  joint  law  of  M  and  S  as  n  approaches  infinity.  A  joint 
limit  law  which  is  a  function  of  a  double  exponential  law  is  known  to  hold 
if  the  random  variables  X.  are  mutually  independent.  When  M  alone  is  con- 
sidered  Berman  has  shown  that  a  double  exponential  law  holds  in  the  case 

of  dependence  provided  either  r  log  n  ^-  0  or  I     r  <  «■.  In  the  present 

work  it  is  shown  that  the  above  conditions  are  also  sufficient  for  the 
convergence  of  the  joint  law  of  M  and  S  .  Weak  converaence  nronerties  of  the 
stochastic  processes  Mr  ^i  and  Sr  ^-,  with  0  <  a  <^  t  <  «  are  also  discussed. 


1.  Introduction.  This  paper  extends  and  simplifies  a  theorem  obtained  by 
the  author  in  section  4  of  [6].  The  reader  is  assumed  to  have  some 
acquaintance  with  those  results. 

Let  {X  ,  n=0,  ±1,  ±2...}  be  a  discrete  parameter  stationary  Gaussian 
stochastic  orocess,  characterized  by  expectation,  and  covariance  function, 
respectively: 


(1.1) 


E(X^)  ^  0, 


E(^  h.n^'=\''Q--^ 


This  paper  treats  some  of  the  limit  properties  of  the  random  variables 

M^  =  max  {X^ ,.. . ,X^}, 

S  =  second  largest  {X,  ,...,X  }. 


A  double  exponential  limit  law  is  knov/n  to  hold  for  M  if  the  random 
variables  X.  are  mutually  independent,  that  is  r  i  0,  n  /  0.  Berman  [2] 
has  shown  that  the  same  law  holds  in  the  case  of  dependence  provided  either 


(1.2)   r  loq  n  -+  0,  or 


(1.3)    I     r^  <  «.. 
n=l 


The  author  [8]  has  shown  that  the  processes  {Mr  . -i ,  Sr  .-,} ,   prooerly 
normalized,  and  withO<a<_t<«>,  converge  wee 
when  the  Gaussian  sequence  is  strong-mixing  and 


2 

normalized,  and  with  0  <  a  <_  t  <  «,  converge  weakly  in  the  Skorohod  snace  D  [a,°°] 


(1.4)       r^  log  n  =  0(1), 


The  limit  law  is  the  same  as  that  which  occurs  in  the  independent  case. 

Condition   (1.4)  is  weaker  than   (1.2)  but  we  imposed  the  strong-mixing 

condition.      In  many  cases  strong-mixing  is  difficult  to  verify  and  it  is 

natural   in  view  of  Berman's  work  to  see  if  the  weak  convergence  results 

mentioned  above  hold  when  the  strong-mixing  assumotion  is  dropped  and 

just   (1.2)  or  (1.3)  is  assumed.     The  purpose  of  this  oaper  is  to  show  that 

this  is,  in  fact,  true.     The  reader  is  referred  to  [7]  for  some  examples 

of  why  it  is  of  interest  to  consider  the  joint  distribution  of  M     and  S„. 

n     n 

A  more  extensive  discussion  of  the  maxima  of  stationary  Gaussian  processes 
is  contained  in  [4]. 


2.  Some  Properties  of  Gaussian  Distributions.  Let  (r..)  be  a  k  x  k 
symmetric  positive  definite  matrix  with  1's  along  the  diagonal,  and  let 
()),  (x, ,. . .  ,x.  ;  r..,  1  <^i  <  j  £  k)  be  the  k-dimensional  Gaussian  density 
function  with  mean  vector  0  and  covariance  matrix  (r.  .);  i>.    is  a  function 

1 J     K 

of  the  x's  and  the  k(k-l)/2  parameters  r.  ..     Define: 


(2.1)       Q^(c,d,a,{r.j}) 


/  dx^    •••    /  dx^_i    /  dx^  /  dx^^^    ••.   /  dx^    •   *^(x^ , . . .  ,x^;{r     }) , 

-00  —CO  Q  —00  — oo  '-' 


The  integral  from  d  to  «  will  always  be  on  the  a   dummy  variable  and  we 

assume  that  0  <  c  <  d.  The  oartial  derivative  with  respect  to  r,  „  is  ob- 

—  hi!, 

tained  by  the  method  of  Slepian  [5]: 
3Q. 


(2.2) 


h^ 


c    ~    c 


=  /  ...  /  •••  /  <t)|^(x^ ,. .  ,Xp^_i  ,c,x^^1 ,. .  ,x^_pC,Xj^^1 ,. .  ,X|^)  If  dXj 


d 


3^h 


when  h  ^  a,  a  ^  a,  h  ^  I,   and 
(2.3)    " 


aSi 


/  . . . J  *^(x^ ,. . .  .x^_^  .d,x^^^ ,. . . ,x^.^  ,c,x^^^ .... ,x^)TT  dx  . 


-oo       — oo 


with  a  corresponding  exoression  when  h  /  a  and  a  =  a.      If  the  UDoer  limits 
of  integration  in  (2.2)  are  reolaced  by  («',..,«')  then  the  value  of  the 
integral  is  increased.  Now  integrate  k-3  variables  from  -«  to  +«  to  obtain 


(2.4)   !^(c,d,a,{r..}) 


^  I   (J)-(c,C,X  :  z(h,£,a))dx 


where 


E(h,il,a)  ^ 


h£     ha 


ih 


la 


ah     al 


We  note  that  if  the  limits  of  integration  in  (2.3)  are  reolaced  by 
(<»,. . .  ,0°)  then 


(2.5) 


9Ql 


9r 


ail 


<_    <|,2(c,  c;  r^^)  =  (2^)"'' (l-r^^)-W[-c2/(Ur^^)] 


Since  {X  }  is  a  stationary  process,  r.  .  is  a  function  of  the  difference 
j  -  i,  i  <  j;  we  write  r.  .  =  r.  ..  The  function  P.  is  defined  as 


P,^(c,d,a,r^  ,...,r,^_^)  =  Q|^(c,d,a,{r.j}): 


the  partial  derivatives  are  given  by  the  chain  rale  as 


Let  the  sequences  {a„}  and  {b„}  be  defined  as 
^       n      n 


a^  =  (2  log  n) 


■h 


(2.6) 
p  '^n  "  ^^  ^°^  "^^  "  ^^^  ^°^  n)'''^(log  log  n  +  log  4tt), 


It  is  known  (cf.  [3])  that  when  r^  =  0,  n  M 


lim  P{M  <  a  X  +  b  }  =  exp  (-e"^)  k   G(x) 

n  —  n    n 
n^^o 

for  all  x. 

Both  (1.2)  and  (1.3)  imply  that  r  ■+  0;  therefore,  there  exists  a 
positive  number  6  such  that 


sup  |r  1  =  6  <  1. 
n 

Define:     6(n)  =  sup   |r.  ],  q     =  n^,  6^  =  6(q„/2)  where  0  <  B  <   (1-6)^/2(1+6), 
k>n       ^        "  "  "      . 

Clearly  (1.2)  implies  that 


(2.7)       lim  6(n)  log  n  =  0,  and 
n-x" 


(2.8)       lim  6^  log  n  =  0. 

n^^ 


3.  Convergence  Theorems.  In  this  section  we  extend  Berman's  results  to 
the  joint  laws  of  M  and  S  . 


Theorem  1 .  Let  {X  ,  n=0,  ±1,  ±2,...}  be  a  stationary  Gaussian  sequence 


satisfying  (1.1).  If  either 


lim  r  log  n  =  0 
n 


or 


y  r^  <  00 
n=l 


then 


lim  P{M  <  a  X  +  b  ,  S  <  a  y  +  b  } 
n—  n    nn—  n-^    n 

G(y){l  +  log  [G(x)/G(y)]}       y  <  x 
G(x)  V  >_  X. 

The  following  three  lemmas  will  be  needed  in  the  oroof.  For  convenience 

let  c  =  a  V  +  b  and  d  =  a  x  +  b  ,  and  to  avoid  technical  details  we  will 
n   n    n     n   n    n 

assume  that  n  is  so  large  that  c  >  0. 

Lemma  1 .  Assume  that  the  conditions  of  Theorem  1  are  satisfied  and 
0  <  e  <_  Y  1  1  •  Then 

_  2 

(3.1)   1  -  <i>(b  Y  )  =  0(n  ") 


10 
where  $(•)  is  the  standardized  Gaussian  distribution  function. 

Proof.  We  shall  use  the  following  approximation  for  the  tail  of  the 
standard  normal  distribution  ([1],  page  933): 


-1-  1 

X 


(3.2)   1  -  $(x)  <  (2TT)"^;^exp  {-y.  /2)  x  >  2.2 


Since  by  -»-  «■  we  can  ignore  the  constraint  x  >  2.2. 
n  n  ^ 

To  prove  (3.1)  we  note  that 


(3.3)   b^  =  2  loa  n  -  log  log  n  +  0(1) 


and  then  use   (3.2)  to  obtain  for  large  n 


1   -  o(b^Yj  ±  K'n     "/Yn((1og  n)  "     -  o(l)). 


The  conditions  on  y  now  imoly  that  (3.1)  holds  for  all  n, 

'n       J  \       I 


Lemma  2.  If  the  conditions  of  Theorem  1  hold  and 


Y^  =  (1  -  3(5^/(1  +  26^  then 


n-1 

(3.4)  lim  n  <},  (c  ,c  ,6  )  I        \r.\    =   0 
n->«>  i=q  +1  ^ 

and 

P  n-1 

(3.5)  lim  n'^Cl  -  $(b  y  )]<|)o(c  ,c  ,6  )   T   Ir.l  =  0. 
n-oo         n^n'-"^2^  n'  n'  n'  ^^^  ^^  i  j' 
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Proof.     The  oroof  of  (3.4)   is  contained  in  Theorem  3.1   of  the  paper  by 
Berman  [2].     We  consider  (3.5)  first  when   (1.2)  is  assumed.     Lemma  1    implies 
that 

1-y' 
n[l   -  Hb^y^n  iKn       ". 


Now 


1    -    Y^    =6   {(10   -    56    )/(l    +   2<S    )^}    =    6   0(1) 

'n       n  n  n  n       ' 


and  using   (2.8)  we  have 


^-n 
n       "  =  0(1) 


which,  when  combined  with  (3.4),  yields  (3.5). 

When  (1.3)  holds,  the  Schwarz  inequality  implies  that  (3.5)  is  less 
than 

2rn   ./u   Ni2,2,     .  ,  3  ";^    2 


(3.6)   n^[l  -  .(b^vjn^(c^,c^,5jn^  J         r^ 


Finally  we  use  Lemma  1   and  substitute  for  *2^^n'^n''^n^  ^"*^  '*'n  ^°  ^^^^ 
(3.6)  is  dominated  by 


„         3+6  0(1)         -4/(1+6   )  n-1         2 
r(log2  n)n       "  •  n  ""       I         r 

j=q  +1 


which  tends  to  0,  completing  the  proof  of  Lemma  2, 
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Lemma  3.  If  the  conditions  of  Theorem  1  hold  then 


(3.7)    I   lP^(c^,d^,a,r^,...,r^_^)  -  P^(c^,d^,a,rp. . .  ,r  ,0,...,0)1  ^  0, 
a=l  n 


Proof.  By  the  law  of  the  mean,  there  exist  numbers  r!  between  0  and  r. , 


i  =  q  +1 ,. . . ,n-l ,  such  that 
^n 


Pn(S'^n'°''^l"--''n-l)  '  Pfi^^n'^n'^'^^l  "  " ' '  V^"  ' ' '°^ 


% 


-   J  ,1  ^j(^V^^j)^'^n'^'^l'---\'^VT"--'^;-l^ 


n 


and  therefore  the  sum  in  (3.7)  is  less  than 


JljJ^/j'.ij'"'"'"^'"^"-'"-"'"^ "n'Vr "-^ 


'n 


We  now  consider  three  cases: 


(i)  £  =  a  or  h  =  a  (both  cannot  occur). 


(ii)  |£  -  a]  >  q^/2  and  |h  -  a|  >  q^/2. 


(iii)  ]£  -  a|  1  Pp/2  or  |h  -  a|  ^  ^J^     (both  cannot  occur) 
h  j<  a  and  i  ^  a. 

In  the  first  case  (2.5)  applies  and 
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ah   j=^  +1  J  s,-fi=j   r\      ni  ^  n  n  n  ^^^  ^.^  j 


2,=a  or 
h=a 


which  goes  to  0  with  n  by  Lemma  2. 

For  the  second  case  we  use  (2.4)  so  that 


9Q. 


dr. 


hi 


<_  j   4.-(c  ,c  ,x  ;  z'(h,^,oi))dx^ 

J    O    II    II    U  Qt 


where  i'(h,Ji,a)  contains  some  primed  elements.  Now  we  comnute  the  condi- 
tional distribution  of  x  given  the  first  two  variates,  represented  here 

by  c„.  Thus 
-^  n 

oo 

/  *3(^n'^n'\'  ^■(h,.,a))dx^  =  *2(^n'S'^h.^(^  "  *(^^n  "  %^^%^^ 
with  (suppressing  the  primes  on  the  elements  of  z') 


^n^^ha  '   ^a)/(l  '   ^h£) 


^^  -  'L  -  'L  -   4  '   2rh,r^^/,J/(l 


4^ 


By  assumption 


(3.8)   max  (|r^J,  \rj.    \r^,\)<_^^ 


and  using  this  fact  we  obtain 
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'<'n-''n'/°ni\(l   -  36„)/(l  +  26„) 


provided  n  is  taken  so  large  that  1   -  36     >  0.     Summarizing  we  have 


n       n-1 


^n       h«,' 


h-a 


>%/2 


<  n^[l 


J     Mn 


where  Yp  =   C   "  36^)/(1   +  26^).     Applying  Lemma  2  comoletes  the  oroof. 

The  third  case  is  similar  to  the  second  one  exceot   (3.8)  is  no  longer 

satisfied.     But  either   lrl<6     orir.|<6     and,  of  course, 

'  a£'    n    'ah'    n 

kj^  I  <  6  .  Conditioning  as  before  we  obtain 


n   n-1 

I      I     k.|  1 
ct=i  >i=q„+i    ^-h=j 


^V^^h. 


h-ct 


<qn/2 


.1+3 


n-1 


in-«[l-.(b„v„)]»2(c„.c„.6^W^^|rj 


where  y^  =  (i  -  26^  -  6)/(l  +  26  fi).  Lemma  2  shows  that 

n-1  2 

n<|)„(c  ,c  ,6  )  I       |r.|  ^  0  and  since  B  <  (1-6)  /2(l+6),  Lemma  1  imolies 
^  n  n  n  .^^^^^     J 


that  n'^Cl  -  $(b^Yp)]  ^  0.  This  completes  the  proof  of  Lemma  3. 
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Proof  of  Theorem  1 .     When  y  ^  x,  Berman's  result  applies  so  we  consider 
y  <  X.     Then 


P{M     <ax+b,S     <ay+b} 
n—    n  nn-n-^         n 


(3.9)  =  P{M^  £C^} 


n 

+     I     (P{Xq,  >  c^'  ^i  ic   .  1  li  in,   ^   ^  a} 
a=l 


-  P{X^  >  d^;  X.  ic^,  1  1  i  in,   i   /  a}), 


The  first  term  in   (3.9)  converges  to  G(y)  by  Berman's  resiult.     Each  term 
in  the  sum  of   (3.9)   is  of  the  form  treated  in  Lemma  3.     Hence  we  need  only 
find  the  limit  of 

n 
(3.10)         I     P   (c   ,c   ,a,r,,...,r     ,0,...,0)  -  P  (c   ,d   ,a,r, ,. . . ,r     ,0,...,0) 
a=l     "     "     "  '  ^n  n     n     n  I  q^ 

This  can  be  accomplished  by  using  the  proof  developed  in  [6]  for  a  strong- 
mixing  sequence.     For  each  n  we  are  essentially  considering  a  Gaussian 
sequence  which  is  q  -dependent.      If 

n  -  n^"^  ,  1-26 

Pn  =  -nrzF     '  ^  =  " 


then 


(a)  k     ->  «>,  p     ->•  «> 
'       n         '     n 

(b)  n/k^p^^l,  n  =  k^(p^.aj 
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and  we  may  apply  the  block  techniques  of  Theorem  1   of  [6]  provided  we 
interpret  a(.)  as  a  function  with  a(n)  =  0  if  n  >_q   .     The  q  -deoendence 
is  used  in  place  of  strong-mixing.     The  only  work  that  remains  is  to 
verify  that 


Pn-T 


(3.11)       limk^    _I^      (P,  -  J)P{X^   >S'Xj.i   >c,> 


=  0. 


When  (1.2)  holds  the  proof  is  exactly  the  same  as  the  one  used  for  Theorem 
3  of  [6].  If  (1.3)  holds  then  the  proof  of  Theorem  3  of  [6]  again  applies 
except  that  a  new  argument  is  needed  to  show  that 

Pn       -2/(l  +  |r.|) 
(3.12)   n  log  n  I       |r.|  n      ^   ^  0. 

By  the  Cauchv-Schwarz  inequality,  the  square  of  (3.12)   is  dominated  by 

2,    .  3-4/(U6([p*]))   Pn    2 
(log  n)^(p^/n)n        "      I        r^ 

J=[o^]^l 
which  clearly  tends  to  0.  This  completes  the  proof  of  Theorem  1. 
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4.  Concluding  Remarks.  The  weak  convergence  results  of  Theorem  2  of  [6] 

are  also  valid.  The  convergence  of  the  finite  dimensional  distributions 

of  (Mr  4.T  -  b  )/a  and  (Sr^.n  -  b_^)/a  can  be  proved  in  a  manner -similar  to 
Lntj    n   n      L^tJ    n  •  n 

that  given  above.  Even  if  just  the  one-dimensional  process  Mr  .-.  is  con- 
sidered, it  is  necessary  to  verify  the  convergence  of  the  second  maximum 
since  this  is  an  essential  part  of  the  tightness  proof  given  in  Theorem  2 
of  [6].  We  are  able  to  use  that  tightness  proof  in  this  case  because  it 
depends  on  the  form  of  the  limit  law  for  S  and  not  on  the  strong-mixing 
property. 
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